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(54) System and methods for mapping and conveying product location 



(57) In a system for conveying product location in- 
formation to a retail customer, a retail customer enters 
a request for the location of a selected retail item into a 
retail self-service terminal, which is connected to an in- 
store computer system having product location informa- 
tion stored thereon. Interfaces are provided between the 
computer system and the retail self-service terminal, the 



FIG. 1 



interfaces having access to database tables having 
stored therein additional product location information: 
The interfaces further include underlying way-finding 
logic for plotting a path between the retail self-service 
terminal and the retail item. The directions to the select- 
ed retail item are provided as an output at the retail-self 
service terminal. This output can take the form of text, 
audio, and graphical images. 
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Description 

[0001] The present-invention relates.generally-to im- 
provements to computerized systems for providing in- 
formation to retail customers, and more particularly to a 
system for and methods of mapping and conveying 
product location information to retail customers. 
[0002] Retail customers in a large retail establish- 
ment, e.g., a department store, often do not know pre- 
cisely where within the store to find a desired item. In 
order to locate the item, the customer begins by attempt- 
ing to guess in which department of the store the item 
is located. The customer then typically attempts to lo- 
cate store personnel to ask directions or, alternatively, 
to locate a listing of departments, which is typically found 
proximate to an escalator bank in the middle of the store. 
Such a listing often takes the form of an alphabetical 
display board that simply lists the floor for each depart- 
ment Even if a store map is iavailable, the customer 
must find the map and then attempt to determine a path 
from his or her present location to the desired depart- 
ment. 

[0003] It is apparent that the above systems lor pro- 
viding product location information to a retail customer 
suffer from numerous disadvantages. Directions are not 
easy to obtain if the department in which the item is lo- 
cated is not known, if store personnel cannot be located, 
or if the person found does not know a particular prod- 
uct's location. Further, the customer may have difficul- 
ties in reading available maps and/or signage. This 
would be the case, for example, where the customer suf- 
fers from visual impairment or has limited English-lan- 
guage ability. 

[0004] There is thus a need for an easy-to-use, com- 
puterized system for providing product location informa- 
tion to retail customers. 

[0005] The present invention provides a system for 
readily conveying product location information to a retail 
customer. In one embodiment of the invention, a retail 
customer enters a request for the location of a selected 
retail item into a retail self-service terminal, which is con- 
nected to an in-store computer system having product 
location information stored thereon. Interfaces are pro- 
vided between the computer system and the retail sell- 
service terminal, the interfaces having access to data- 
base tables having stored therein additional product lo- 
cation information. The interfaces further include under- 
lying way-finding logic for plotting a path between the 
retail self-service terminal and the retail item. The direc- 
tions to the selected retail item are provided as an output 
at the retail-self service terminal. This output can take 
the form of text, audio, and graphical images. 
[0006] Embodiments of the present invention will now 
be described, by way of example, with reference to the 
accompanying drawings, in which: 

Figure 1 shows a diagram of a product locator sys- 
tem in accordance with the present invention; 



Figure 2 shows a diagram of categories of database 
tables for use in the product locator system shown 

- in Figure 1; - — 

Figure 3 shows the relationships among externally 

5 exposed COM interfaces and the overall system in 
a presently preferred embodiment of the invention; 
Figure 4 shows the relationships among the internal 
and externally exposed COM interfaces in the Fig- 
ure 3 embodiment of the invention; and 

io Figure 5 shows a diagram of a method for mapping 
and conveying product information in accordance 
with the present invention. 

[0007] The present invention provides a system and 
t5 methods for providing product location information to re- 
tail customers. The information may take the form of 
text, multimedia or audio clips, and/or graphical images, 
such as maps. 

[0008] Figure 1 shows a block diagram of an embod- 
20 iment of a product locator system 1 0 in accordance with 
the present invention. This embodiment is designed to 
work in conjunction with a retail establishment's current 
in-store computer system 12 (also called the "legacy 
system"), which typically includes product location infor- 
ms matbn 1 4, including department and aisle/shelf infor- 
mation. The present embodiment of the product locator 
system further includes COM interfaces 16 between the 
in-store computer system 12 and retail self-service in- 
formation terminals 18 located throughout the store. 
30 Each retail self-service terminal 18 may suitably be a 
multi-purpose unit that provides information to retail cus- 
tomers as to product location, and also as to other topics 
of interest to shoppers, including pricing information and 
sales promotions. The retail customer enters an infor- 
35 matbn request at a retail self-service terminal through 
the use of a touch-screen display 20 or other input de- 
vice, such as a keyboard. Each self-service terminal fur- 
ther preferably includes various output devices, includ- 
ing a speaker 22 and printer 24. 
40 [0009] The COM interlaces 16 provide access to 
product location information stored in database tables 
26, as well as to product location information 14 stored 
in the in-store computer 1 2, for any item in a retail store. 
The information may take the form of text, multimedia 
4S or audio clips, and/or graphical images, such as maps. 
In the presently preferred embodiment, it is expected 
that any non-textual information will exist in static lorm. 
The COM interfaces 1 6 also support database fields that 
can be used to assemble map information through real- 
so time Java applets or that can be used to create store 
map HTML pages or imagemaps. The COM interfaces 
16 further incorporate path-finding methods, performed 
by way-finding logic 28 : that allow a path from each retail 
terminal 18 to the ultimate destination to be defined 
ss through a series of intermediate points. The embodi- 
ment uses X/Y coordinate values on an underlying map, 
which is designed to be compatible with Geographic In- 
formation Systems (GIS). 
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[001 0] In response to a customer request for informa- 
tion that is provided as an input at one of the retail ter- 
minals 18 using touch-screen display 20, data is extract- 
ed from the product location information 14 stored in the 
in-store computer system 12 to give minimal product lo- 
cation information (e.g., a department or aisle/shelf 
number). Through the use of data extraction and mini- 
mal configuration, the product locator system 10 pro- 
duces readable location information at the retail terminal 
at which the request for information has been made, e. 
9-: 

PILLSBURY BROWNIE MIX 24 OZ. CAN BE 
FOUND 

IN THE FOLLOWING LOCATIONS: 
AISLE 3, TOP SHELF 

[ 0011 ] The system can be confi g ured to allow the as- 

soctation of audio clips and graphical images with the 
"bare-bones'' text. Graphical images can be maps with 
paths traced on them, but they can aiso be pictures of 
pertinent features ("landmarks") along the way to the 
destination. By combining audio clips and images, di- 
rections can be given that mimic what one person says 
and shows to another. The product locator system is de- 
signed to allow location information to be conveyed to 
the user in whatever way(s) make sense. 
[0012] In the present embodiment of the product lo- 
cator system, the system database tables 26 are stored 
in a format that is compatible with Geographic Informa- 
tion Systems ("GIS"). Thus, the product locator system 
can be used to show directions from one store to anoth- 
er. In such an embodiment, store location can be stored 
as HTML pages. 

[0013] The product locator system is designed to al- 
low a Web-browser-based terminal to convey informa- 
tion, in the form of text, audio clips, and/or graphical im- 
ages, as to the location of a selected product within a 
stored and/or the path from the terminal to this location. 
A range of destination locations is intended, from an 
overall department to a specific aisle to a specific posi- 
tion on a specific shelf. Whatever location information is 
available in the current store system (usually only a de- 
partment or aisle number or at most an electronic price 
label location string) is intended to be used as the basis 
of the product locator module. 
[001 4] The present embodiment of the product locator 
system is designed to integrate with third-party applica- 
tion packages, including planogramming and GIS prod- 
ucts. Planogramming databases often provide shelf po- 
sition information for specific item codes, with the shelf s 
location in the store possibly defined as well. GIS data- 
bases, although usually applied to allow way-finding on 
geographic maps, could be scaled down to define a 
store layout as the underlying map on which paths are 
traced. The present product locator system is compati- 
ble with both types of applications. Of course, tight inte- 
gration can occur only if a third-party package provides 
all the required location information. In that case, the 
present product locator system can provide the missing 



pieces of location information for looser integration. 
[001 5] The product locator system provides COM in- 
terfaces that return information of the type needed to 
populate HTML pages with appropriate content. Loca- 

5 tion information is not typically subject to minute-by- 
minute change. Consequently, location information 
need not be obtained directly from the base store sys- 
tem 12 upon each access. If desired, however, the prod- 
uct locator system can be customized to include this f ea- 

io ture. In most cases, access to the current store system 
will be used to obtain a general piece of location infor- 
mation, such as the department or location string asso- 
ciated with an item code. 

[0016] During store set-up and at any later time, such 
75 as during store reorganization, the product location sys- 

tem..runs_a„batch_op.erationJo_extract_general_Location 

information available on the current store system. This 
general location information is extracted into database 
tables 26 used by the product locator system to provide 
20 location information. These tables can be augmented 
by additional information (e.g., audio clips and store 
maps) that are not normally available in point-of-service 
(POS) or in-store processor (ISP) systems, but that can 
be provided in a relatively straightforward manner. Du- 
25 plicate information contained in the product locator sys- 
tem database tables and in the current store system will 
generally consist only of a look-up number (such as a 
department number) and in some cases a description 
(such as a department description in a single language). 
30 [0017] The COM objects allow access to information 
in a variety of forms, to pave the way for a wide range 
of location-based applications. At one end of the spec- 
trum, full information provided by an external location 
package can be passed back that can take the form of 
35 a multimedia clip showing the full path to the selected 
location. In addition, the product location system can 
provide support for Java applets that, when provided 
with a base map and coordinate information, can trace 
paths from the source location (i.e., the retail information 
40 terminal) to the destination location and/or highlight the 
source and destination locations. In the present embod- 
iment, however, the returned information consists of 
text, a single multimedia or audio clip, and/or a static 
map image. 

45 [0018] The product Locator .system is„designed to 
guide a retail customer to the location of a selected in- 
dividual product. However, the system provides addi- 
tional database information that also supports higher- 
level applications, such as department locators. The 

50 COM interfaces support these higheMevel location ap- 
plications, although pure database access may provide 
equally valuable information. The database tables 2G 
are discussed in greater detail below. 
[0019] Underlying the COM components is way-find- 

55 ing logic 28 that builds a path from the specified source 
location (e.g., a retail information terminal) to the spec- 
ified destination location (usually an aisle or department 
containing the requested item). The path is allowed to 
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span multiple maps/images, so that a store map from 
the retail information terminal's perspective can give 
way to a department layout map, which in turn can give 
way to a shelf planogram or photo. Text and audio clips 
can accompany each point along the path. 
[0020] Location points, expressed as IDs that point to 
map coordinates, need to be defined at least for each 
ultimate destination. To allow for customized directions 
from a given starting point, the location points of all retail 
information terminals in the store also need to be de- 
fined. Intermediate points can also be defined, if de- 
sired. In such a case, careful planning and maintenance 
is required if the intermediate points are to be associated 
with text or audio clips that provide directions for a por- 
tion of an overall path. Intermediate points may prove 
_most-usefultO-trace-non=direct-paths-on-abase-map.4n- 
any.case, the underlying logic determines a path and 
the points on the path given any two distinct locations. 
[0021] Since the retail information terminals may be 
oriented in different directions on a store floor the same 
base map may need to be presented from different per- 
spectives on different devices. The product locator sys- 
tem databases allow definition of rotation as counter- 
clockwise angles of rotation of the base map and also 
as static copies of the map that have been rotated prop- 
erly beforehand, which may be needed to display rota- 
tion without integration of third-party software. The prod- 
uct locator system at a minimum should support two- 
dimensional rotation angles of 0, 90, 180, and 270 for 
rectangular images. If desired, three-dimensional rota- 
tion can be implemented as well. Other two-dimensional 
rotation angles are supported for square images. Flota- 
tion angle calculations are needed to allow the calcula- 
tion of X/Y coordinates on rotated maps to be calculated 
from base map X/Y coordinates. 
[0022] In the present embodiment of the product lo- 
cator system, an applications programming interface 
(API) 30 is used to log events. The system also uses 
common data collection facilities. 
[0023] Most of the database tables 26 supporting the 
product locator system are targeted explicitly towards 
the product locator system. However, certain database 
tables, e.g., terminal and item description information, 
can be used to support other systems. If appropriate, 
access to this common data is carried out through facil- 
ities provided by the other systems. 
[0024] In the present embodiment of the system, in- 
teractions with the retail customer end-user are carried 
out by using data provided by the system or its under- 
lying databases to create HTML pages and/or control 
Java applets that provide the user interface. 
[0025] Specifically, much of the database location in- 
formation can be displayed to the user through HTML 
using imagemaps. Imagemaps associate portions of a 
graphic with specific links. In this way, more detailed in- 
formation about a specific department can be obtained 
simply by touching that department on a store map ap- 
pearing on the display screen of the retail information 



terminal. Drill-down to. actual planogram pictures of a 
shelf's contents can be implemented through multiple 
levels of image~map links^ Using image maps at the 
store-wide level might be implemented more easily in 
s HTML through direct database look-up than through use 
of the COM interfaces, which are targeted for single- 
item look-up. 

[0026] Image maps can be implemented through ei- 
ther server-side or client-side functionality. In the 

10 present embodiment of the invention, it has been found 
that server-side image maps can be implemented with 
the least amount of coding. To use image maps, two files 
are required: the map image itself and a corresponding . 
map file that defines rectangular, polygonal, or circular 

is shapes on the map as sets of point values and corre- 

iates-these-shapes-to-URLs.-iach~image-map-click 

causes server processing to occur, however, followed 
by an entirely new browser page being displayed. 
[0027] Client-side functionality for image maps can be 

20 supported through the use of the Image Map class ap- 
proach to linking provided by Java. In this case, links 
are defined in the same HTML page as the picture itself, 
facilitating correlation of information. Java also allows 
animation, highlighting, and pop-ups when a specific 

2S portion of the picture is "in focus." This is most useful 
when the cursor position and double-clicking are avail- 
able as distinct concepts, which they may not be on 
touch screens. However, Java can provide path-draw- 
ing capabilities that are beyond the scope ol pure serv- 

30 er-side image maps. 

[0028] The COM interfaces 16 provided by the 
present invention return information sufficient to atlow a 
Java applet to draw appropriate highlights or paths on 
a base map. Full support is also available for two-dimen- 

35 sjonal rotation of images in Java using the data returned 
from the COM objects. 

[0029] As shown in Figure 2, in the present embodi- 
ment of the invention, the database tables 26 include 
eight categories of database tables to support the prod- 
40 uct locator system: 

(1) Initial Setup Database Tables 

[0030] The Initial Setup database tables 32 define 
« available selections for customizing operation for the 
device and the user of the device: 
[0031] The STORE-OPTIONS table defines a store- 
default-tanguage-id value for use in looking up lan- 
guage-dependent values; 
bo [0032] The DEVICE table correlates an external key 
device-id to internal key values device-group-id, loca- 
tion-id, and orientation-id used in other database tables. 
The device from which the application is invoked flavors 
the information provided to the customer 
55 [0033] The DEVICE-GROUP table, keyed by the de- 
vice-group-id value, describes default features of a 
group of related terminals, in particular a device-default- 
language-id value. This language value takes prece- 
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dence over the system default language, but is super- 
seded by consumer selection of a different language. 
[0034]- The LANGUAGE table contains a /an£uaoe-7c/ 
value that corresponds to the DEVICE-GROUP table's 
device-default-language-id value and the STORE-OP- 
TIONS table's store-default-language-id value. The 
product locator system accesses only the language-id 
field from this table. The language-id setting affects 
lookups into the LOCATION-IMAGE-CONTENT, LOCA- 
TION-AUDIO-CONTENT, and LOCATION-TEXT-CON- 
TENT tables, discussed below. 
[0035] The LOCATION-PREFERENCE table defines 
location-preference-id 'values that should not be used to 
determine a path when a specific preference is in effect. 
This can prevent stairs, for instance, from being dis- 
_played asa way.between_floors .to a.consumeLcboosing- 
to see wheelchair-accessible routes. 

(2) Location Lookup Database Tables 

[0036] The Location Lookup database tables 34 allow 
determination of an item's location in the store: 
[0037] The ITEM-LOCATION table correlates an ex- 
ternal key item-id to an internal key location-id used in 
the LOCATION, LOCATION -PATH, INVALID-LOCA- 
TION, and LOCATION-BORDER-POINT tables. Data in 
this table is needed only if location information exists for 
individual price look-up items, but cannot be determined 
programmatically or though a third-party application. 
[0038] The ITEM table correlatesi an external key 
item-idlo an internal key department-idXhaX can be used 
for examination of the DEPARTMENT table. Depart- 
ment location information is the default when the loca- 
tion of individual items is not tracked. Data in this table 
is needed if location information cannot be extracted 
programmatically from the item-id value. The item-id 
value may be. made up of a number of discrete fields, 
one of which is likely to be a department-id value. 
[0039] The DEPARTMENT table allows iterative look- 
up through a hierarchy of department-id and parent-de- 
partmenNd values. Any one of these IDs may corre- 
spond to an entry in the DEPARTMENT-LOCATION ta- 
ble. The first matching DEPARTMENT-LOCATION table 
entry is used for processing, since location information 
associated with a small sub-department is more likely 
to be useful than location information associated with its 
overall department. 

[0040] The DEPARTMENT-LOCATION table corre- 
lates a department identifier department-id to an internal 
location-id key. The department-idva\uB may have been 
extracted from the item-id value, looked up from the 
ITEM and DEPARTMENT tables, or returned from a 
third-party application. 

(3) Locations/Paths Tables 

[0041] The Location/Paths database tables 36 define 
text, multimedia/audio, and/or graphical image ID'S that 



are used to describe a location or the path between two 
defined locations: 

[0042] The LOCATION table correlates a location-id 
value to an underlying map location-map-id, on which it 
5 graphs a point location-x-coordinate, location-y-coordi- 
nate, and location-z-coordinate, and associates the lo- 
cation-id with text location-text-id, multimedia audio lo- 
cation-audio-id, and a static graphical indication of the 
location location-image-id. In the present embodiment, 
70 the coordinate values serve a double purpose: defining 
a point for way-finding purposes and making the center 
of the location-image-id image on the underlying map. 
In an alternative embodiment, the location-image-type 
field associated with the bcation-image-id field can be 
is used to reler to a base map overlay that is "permanent'' 
_on-the -map-(e. g. ,-a— You-Are ..Here-over4ay )or-^tempo- 
rary' (disappearing when the next overlay comes into 
play on the same map). 

[0043] The LOCATION-PATH table defines textual 
(location-text-id), multimedia/audio (location-audio-id), 
and graphical information (location-image-id, location- 
path-x-coordinate, location-path-y-coordinate, location- 
path-z-coordinate)'\haX describes a path between two 
locations {location-path-source-id and location-path- 
destination-io). Each of the two locations represented in 
the path segment correspond to a location-id value in 
the LOCATION table. Although, in the present embodi- 
ment, the location-path-image-typef\e\d associated with 
the iocation-image-id field is not used, in an alternative 
embodiment, it is anticipated that it could be used to re- 
fer to a base map overlay that is ■permanent" on the 
map (i.e., maintained even when the next overlay ap- 
pears) or "temporary" (disappearing when the next over- 
lay comes into play on the same map). 
[0044] The LOCATION-BORDER-POINT table de- 
fines a number of coordinate values (location-border-x- 
coordinate, ldcation-border-y-coordinate : location-bor- 
der-z-coordinate) that trace a polygonal boundary 
around a location (location-id) on the base map. A loca- 
tion-border-point-sequence-number Is defined as part 
of the table's key, so that the individual points can be 
accessed in sequence. Any non-rectangular border 
should be defined explicitly, either in this table or through 
a map overlay in the LOCATION table entry for the as- 
sociated location-id value. The LOCATION-BORDER- 
POINT data will prove most useful for defining imagem- 
ap hot spots or Java-created border highlights. Data in 
the table is intended for use in the present embodiment 
only if back office facilities are provided to configure it. 

(4) Map Store Database Tables 

[0045] The Map Store database tables 38 define all 
base maps used by product locator system and the re- 
lationships between the maps, to support way-finding 
algorithms between points on one or more maps: 
[0046] The ORIENTED-LOCATION-MAP table de- 
fines all base maps for use with the present product lo- 
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cator system. The table is keyed by location-map-id and 
orientation-id values that correspond to a static map im- 
age (location-image-id) and to counterclockwise angles 
of rotation (location-image-rotation-2d, location-image- 
rotation-3d). A static image definition (location-image- 
id) must exist for an oriehtation-id value of zero. The lo- 
cation-image-id value may be null (Le. : zero) if rotation 
of the base image occurs programmatically, which is not 
supported in the present embodiment. The rotation an- 
gles need to be supplied appropriately even if static im- 
ages are defined for each possible orientation, since the 
rotation information is needed to convert coordinates 
plotted on the non-rotated base map to coordinates on 
any rotated map. In the present embodiment, rectangu- 
lar images may be rotated by multiples of 90 degrees. 
_Square-images-may-be-rotatedby-any-number-of-de-- 
grees. 

[0047] The LOCATION-MAP-TRANSITION table de- 
fines locations where one base map can give way to an- 
other, such as the first-floor map to the second-floor map 
or a department layout map to a shelf planogram. The 
table simply correlates one point (location-path-source- 
id) on one map (source-map-id) to another point (loca- 
tion-path-destination-id) on another map (destination- 
map-id). The points correspond to entries in the LOCA- 
TION table, while the maps correspond to entries in the 
ORI ENTED-LOCATION-MAP table. 
[0048] The LOCATION-MAP-LABEL table defines lo- 
cations on the underlying mapAirnage (location-map-id) 
oriented as necessary (orientation-id). A location-map- 
label-id 'field allows definition of the distinct labels asso- 
ciated with the map. Each label is described in terms of 
an image (location-image-id) , the coordinates of the im- 
age on the base map (location-map-label-x-coordinate, 
location-map-label-y-coordinate t location-map-label-z- 
coordinate), and the counterclockwise angle of rotation 
to apply the label (location-image-rotation-2d, location- 
image-rotationSd), which may be distinct from the rota- 
tion applied to the underlying map. Data in the table is 
intended for use in the present embodiment only if back 
office facilities are provided to configure it. 

(5) Image Store Database Table 

[0049] The Image Storedatabase table 40 defines all 
graphical images used by the product locator system: 
[0050] The LOCATION -I MAGE -CONTENT table de- 
fines all static maps and graphical images, identified by 
ID (location-image-id) , counterclockwise angle of rota- 
tion (location-image-rotation-2d, location-image-rota- 
tion-3d) t and specified language-id and location-prefer- 
ence-/cf values. Image information consists of a URL (lo- 
cation-image-url) and its size (location-image-x-extent, 
location-image-y-extent, location-image-z-extenf). In 
the present embodiment, non-zero angles of rotation 
are not expected for any images. A location-image- 
scale-factorf\e\6 is defined to albw translation of extent 
and coordinate information from one scale to another 



(e.g., inches to pixels), although this field is not used in 
the present embodiment. 

(6) Audio Store Database Table 

5 

[0051] The Audio Store database table 42 defines all 
multimedia/audio clips used by the product locator sys- 
tem: 

[0052] The LOCATION-AUDIO-CONTENT table de- 
10 fines all multimedia and audio clips in terms of an ID 
(location-audio-id) and specified language-id and loca- 
tion-preference-id 'values. It correlates these key values 
with a URL (location-audio-urf). 

is (7) Text Store Database Table 

[0053] The Text Store database table 44 defines all 
text associated with the product locator system: 
[0054] The LOCATION-TEXT-CONTENT table de- 
20 fines all descriptive text associated with the product lo- 
cator system, identified by an ID (location-text-id) and 
specific language-id and location-preference-id 'values. 
It correlates these key values with a text string (locatbn- 
texf). 

25 

(8) Format Table Entries 

[0055] In addition to the categories of tables listed 
above, format table entries 46 are needed to allow table 

50 information to be formatted into readable text strings. 
These format table entries provide little benefit if LOCA- 
TION-PATH table text IDs point to self-contained de- 
scriptions. They allow other sorts of information to sub- 
stitute for LOCATION-PATH text, however, when data 

35 extraction from an existing legacy system is all that is 
required. 

[0056] Figure 3 shows the relationships among the 
externally exposed COM interfaces and the overall sys- 
tem. Four COM interfaces are exposed for direct use by 

40 the end-user in conjunction with the product location 
system: NCRLocation 48, SourceLocation 50, Destina- 
tionLocation 52, and Destinations 54. The NCRLocation 
COM interface 48 supplies customized code to interact 
with ah independent system at the store to retrieve lo- 

45 cation-related information: -The-SourceLocation COM 
interface 50 defines a retail self-service location and us- 
er preferences. The DestinatbnLocation COM interface 
52 defines a department or product location and the path 
from the SourceLocation object. The Destinations COM 

50 interface 54 defines one or more product locations as 
Destination Location objects associated with a single 
SourceLocation object 

[0057] The NCR Location COM object allows interac- 
tion with the in-store system to obtain location informa- 
55 tion, such as extracting a department number from a 
Price Look-Up (PLU) number that contains Stock-Keep- 
ing Unit (SKU), class, and department portions or look- 
ing up a PLU number's location in planogramming ta- 
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bles. Database 26 supplies all other location informa- 
tion. 

[0058] The SourceLocation object can stand alone to 
describe the location of a retail self-service terminal, 
such as for a "you are here" map. A DestinationLocation 
object exists in conjunction with a SourceLocation Ob- 
ject, so that a path can be devised from the retail self- 
service terminal to the destination location. For PLU 
items with multiple locations within a store, such as in 
an aisle and also in an end-cap display, the Destinations 
object can include multiple DestinationLocation objects. 
[0059] Additional COM objects are supplied that are 
pointed to by the externally exposed COM interfaces. 
These additional COM objects contain properties that 
allow access to detailed location information. Figure 4 
-shows-the-reiationships among-the-intemal-and-exter-- 



nally exposed COM interfaces: 
[0060] DestinationLocations defines one or more 
DestinationLocation objects, each associated with a dis- 
tinct destination location. Multiple destination locations 
can exist only when a PLU item is specified as the des- 
tination. This is a collection object with standard ATL 
COM collection functionality. 

[0061] MapPaths defines one or more MapPath ob- 
jects, each associated with a distinct base map. This is 
a collection object with standard ATL COM collection 
functionality. 

[0062] MapPath defines a set of Map, Points, and 
Paths objects associated with a single base map. The 
path from source location to destination location may be 
made up of path segments on more than one base map. 
[0063] Map defines a base static image and associ- 
ated Labels, Extent, and Rotation objects. 
[0064] Points defines one or more Point objects as- 
sociated with a single Map object. This is a collection 
object with standard ATL COM collection functionality. 
[0065] Point defines multimedia/audio and text infor- 
mation associated with a single point on a map, along 
with Highlight and Coordinates objects. 
[0066] Paths defines a Path object for each path seg- 
ment associated with a single Map object. This is a col- 
lection object with standard ATL collection functionality. 
[0067] Path defines multimedia/audio, point list, and 
text information associated with a single path segment 
on a map, along with a Highlight object. 
[0068] Labels defines one or more Highlight objects 
associated with labels on a single map. This is a collec- 
tion object with standard ATL COM collection function- 
ality. 

[0069] Highlight defines one map label or highlight, 
primarily through associated Coordinates, Extent, and 
Rotation objects. 

[0070] Extent defines X/Y/Z pixel sizes for an image. 
[0071 ] Coordinates defines a single X/Y/Z coordinate 
on a base map as the point on which to "pin" a highlight 
or as a location to support path-finding. 
[0072] Rotation defines a counterclockwise rotation 
angle in two and three dimensions. 



[0073] In the present embodiment, all COM objects 
supplied are implemented using visual C++ and the ATL 
Wizard. The objects are created as "Simple COM Ob- 
jects" using ATL. This method of implementation sup- 
s ports the standard COM dual (IDispatch) interface. 
[0074] The programmatic IDs associated with each 
COM object consist of the string "RSSAS," a dot, and 
the name of the object, such as "RSSAS. Points' or "RS- 
SAS.SourceLocation." 

w [0075] Figure 5 shows a flowchart of a method 56 in 
accordance with the present invention. The method be- 
gins in step 58 with the retail customer providing an input 
at the retail self-service terminal. As discussed above, 
in the present embodiment of the invention, the terminal 

75 includes a touch-screen display for this purpose, al- 

though-rt-would-aJso-be-within -the spirit-of-the- present 

invention to provide a keyboard or other input device. 
The input at the touch-screen display includes, of 
course, the retail item being sought, but may also in- 

20 elude the language in which the customer would like to 
receive directions to the selected item, or other inputs. 
[0076] In step 60, in response to the customer input 
of a selected item, the system determines the location 
and orientation of the terminal at which the request is 

25 being made. This is accomplished by using the device- 
id key assigned to the terminal to obtain location-id and 
orientation-id 'values for the terminal. In step 62, the sys- 
tem determines the location of the selected retail item 
by using the item-id key to obtain the location-id value 

30 for the item. If there is no location-id ior the item, i.e., if 
the system returns a null value, then in step 64 the sys- 
tem looks up the department having the selected item 
by using the item-id key to obtain a department-id. This 
can be done programmatically. In step 66, the system 

35 looks up the location value for the department having 
the selected item by using the department-id key and 
iterative calls, if necessary, to obtain a non-null tocatbn- 
tf from the DEPARTMENT-LOCATION table. 
[0077] In step68, the system looks up the appropriate 

40 map for the item (or department) by using the location- 
id value retrieved from the ITEM-LOCATION or DE- 
PARTMENT-LOCATION table to look up a location- 
map-idva\ue. In step 70, the system rotates the map to 
the proper orientation relative to the terminal by using 

45 the location-map-id value retrieved from the LOCATION 
table and the orientation-id value retrieved from the DE- 
VICE table to look up location-image-rotation-2dand k>- 
cation-image-rotation-3d values for images on the base 
map. In step 72, the system then uses its way-finding 

50 logic to look up information showing and describing the 
path between the terminal and the selected item. In this 
step, the system uses the location-id values retrieved 
from the DEVICE and ITEM-LOCATION/ DEPART- 
MENT-LOCATION tables to retrieve location-image-id, 

55 location-audio-id, and location-text-id values. 

[0078] In step 74, this information is used to took up 
files containing output images, audio, and text showing 
and describing the path to the selected item. In particu- 
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lar, the system uses the image-id key from the LOCA- 
TION-PATH table and the location-image-rotation-2d 
and the bcation-image-rotation-3dva\ue$ from the ORI- " " 7. 
ENTED-LOCATION-MAP table to obtain a location-im- 
age-urlt\\e name that contains a picture of the path from $ 
the retail self-service terminal to the item's location, with 
appropriate rotation. Also, the system uses the location- 
audio-id key from the LOCATION-PATH table to obtain 8. 
a location-audio-url file name that describes the path 
from the retail self-service terminal to the item's location, to 
and the system uses the location-text-id key from the 
LOCATION-PATH table to obtain text describing the 9. 
path from the retail self-service terminal to the item's lo- 
cation. Finally, once the proper output files have been 
identified, the contents of the files are provided in step 75 

_T6_as„an_output_to_the_retaiLcustomerat_the,retaiLseH^ 10. 

service terminal. 

[0079] Modifications may be incorporated without 
separting from the scope of the present invention. 

Claims 

1 . A system for conveying product location information 
to a retail customer, comprising: 

a computer system having stored thereon prod- 
uct location information; 
a retail self-service terminal for receiving as an 
input from the retail customer a request for the 
. location of a retail item and for providing as an 
output directions from the terminal to the item; 
interfaces between the computer system and 
the retail self-service terminal, the interfaces 
having access to database tables having stored 
therein additional product location information, 
the interfaces further including underlying way- 
finding logic for plotting a path between the re- 
' ■ . tail self-service terminal and the retail item. 

2. A system as claimed in claim 1, wherein the inter- 
> faces are COM interfaces. 

3.. A system as claimed in claim 1 or claim 2, wherein 
. the additional product location information includes 
text, audio clips or graphical images. 

4. A system as claimed in any of claims 1 to 3, wherein 
the interfaces support database fields that can be 
used to assemble map information through real- 

. time Java applets. 

5. A system as claimed in any preceding claim, where- 
in the interfaces support database fields that can be 
used to create store map HTML pages. 
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used to create imagemaps. 

A system as claimed in any preceding claim, where- ~ 
in the way-finding logic allows a path to be defined 
to an ultimate destination through:a series of inter- 
mediate points. 

A system as claimed in any preceding claim, where- 
in the system uses X/Y coordinates on an underly- 
ing map. 

A system as claimed in claim B, wherein the under- 
lying map is compatible with geographic information 
systems. 

A system as claimed.in any-precedingclaim I -where-=- 
in, in response to a customer request for informa- 
tion, data is extracted from the product location in- 
formation stored in the computer system to give 
minimal product location information. 

A system as claimed in claim 10, wherein the sys- 
tem associates information from the database ta- 
bles with the minimal product information to provide 
directions to the product. 

A system as claimed in claim 10, wherein the sys- 
tem associates graphical images from the database 
tables with the minimal product information to pro- 
vide directions to the product. 

A system as claimed in any preceding claim, where- 
in the terminal is Web-browser-based. 

A method of providing product location information 
to a retail customer at a retail self-service terminal, 
comprising: 

(a) receiving as an input from the customer at 
the terminal a selection of an item for which the 
customer needs directions; 

(b) accessing database tables to look up the lo- 
cation and orientation of the terminal; 

(c) accessing the database tables to look up the 
location of the retail item; 

(d) accessing the database tables to look up a 
map showing the location of the retail item; 

(e) rotating map coordinate information to 
match an orientation corresponding to the ori- 
entation of the terminal; 

(f) accessing the database tables to look up 
path information showing and describing a path 
between the retail terminal and the retail item; 

(g) providing the path information as ah output 
to the customer at the terminal. 



6. .' A system as claimed in any preceding claim, where- 
in the interfaces support database fields that can be 



15. A method as claimed in claim 14, wherein in step 
(c), if the system is unable to determine the location 
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of the selected item, the step performs the following 
sub-steps: 

(c1) accessing the database to look up the de- 
partment in which the selected retail item is lo- 5 
cated; 

(c2) accessing the database to look up the lo- 
cation of the department in which the selected 
retail item is located. 
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